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A3STRACT 



Determining a desired aircraft mix is a classical long- 
range planning problem for any air force. This report pre- 
sents a decision model for this problem. The objective is 
to determine the aircraft mix which satisfies various require- 
ments at minimal life cycle cost. The requirements (stated 
as constraints) represent factors such as mission needs, 
aircraft availability, and various resources and facilities 
required to maintain and operate the force. The mission needs 
are constructed from several wartime scenarios. Relevant 
components of life cycle costs are considered in the model. 

A detailed example is developed, solved as a non-linear, 
mixed-integer optimization model, and analyzed. 



1 



TABLE OF CONTENTS 



0. ABSTRACT i 

1. INTRODUCTION 1 

II. THE MODEL'S BASIC CONCEPT 4 

III. RATIONALE FOR THE MODEL'S STRUCTURE 7 

IV. SOLUTION STRATEGIES 18 

V. AN EXAMPLE 20 

VI. COMPUTATIONAL APPROACH AND RESULTS 39 

VII. CONCLUSION 53 

APPENDIX A: COST CONSIDERATIONS 54 

APPENDIX B: SAMPLE MODEL INPUT 64 

APPENDIX C: SAMPLE MODEL OUTPUT 70 

BIBLIOGRAPHY 80 



ii 



DETERMINATION OF OPTIMAL AIRCRAFT MIX IN AN AIR FORCE 



I . INTRODUCTION 



A. GENERAL 

One of the major problems an air force (AF) faces is the 
determination of its fighter aircraft mix. 

The fighter aircraft (a/c) component of the AF can be cor. 
sidered as a fairly homogeneous group with specific missions. 
This allows many trade-offs within the group bur less with 
other weapon systems.^ - Most modern air forces compose their 
fighter force on the basis of a "high- low" mix concept. This 
prescribes a mix of highly capable and more expensive air- 
craft with less capable and less expensive ones. Cf course, 
some intermediate a/c are possible as well. Some of the air- 
craft are old, some are new, and in future planning cases, 
some can also be at any stage of development. 

Many factors affect the aircraft mix, cf which the 
predominant ones are: 



In fact, fighter aircraft missions are by no means 
exclusive to them. For example, fighters can be substituted 
for missiles in a strategic or even tactical strike miss icr. ; 
they can be used for assault helicopters in air-to-ground 
support; they can replace SAMs in air-def er.se missions, etc. 
But for the current context the basic assumption is that 
the missions of the total fighter force are determined after 
the trade-offs between different weapon systems have been 
resolved. Thus, the trade-offs in question are between the 
various a/c types within the fighter force. Cn the other 
hand, the analysis basically allows handling any mix of weapc 
systems, but that requires component (constraint) analysis 
beyond the scope cf this report. 






the assessment of the threat, and the operational mis- 
sion requirements to face it; 

the costs of the aircraft mix in the broadest sense 
of this term; 

3) aircraft availability and performance, including a/c 
which are in development; 

4) various "real-life" constraints such as manpower 
availability (quantity and quality) , aerial training 
space, maintenance facilities, etc. 

Usually the a/c mix is planned for several years in advance, 
since the acquisition cycle required to build the future force 
levels takes a long time, especially when Research and Develop 
ment is involved. This increases uncertainty for the planner. 

B. PROBLEM ISSUES 

Several problems arise dealing with mix determination, 
such as: 

1) how to convert the threat assessment into terms of air- 
craft types and quantities; 

2) how to calculate cost and what cost components should 
be considered; 

3) how to handle uncertainties; 

4) how to consider all the significant factors and not only 
say, cost and effectiveness. 

The suggested analysis is aimed mainly at solving the 
last problem. The other issues are addressed in the analysis 
in an indirect fashion; a suggested model provides a 
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solution approach for the first and third problems, while 
cost calculations are regarded in this report as given. 

C. PURPOSE 

The main purpose of this analysis is to determine the 
mix of aircraft that meets specified mission needs (i.e., 
specified requirements of effectiveness), with a minimal 
cost, taking into account some "real-life" constraints. In 
addition to this main purpose, some important sub-decisions 
can be made, such as: 

1) whether or not it is worthwhile to begin develop- 
ment of a new aircraft for the mix; 

2) what should the minimal relative performance and cost 
of a new aircraft be to justify its inclusion in the 
mix; 

3) what is the maximum cost of additional airbase facili- 
ties or manpower that still warrants this addition, 
and more. 

D. AN EXAMPLE 

In Chapter V of this report a detailed example is presented. 
The example, though hypothetical, may be considered as a 
genuine representative of real-life cases. The example demon- 
strates the model's rationale and structure. It may be used 
as an illustration of the theoretical explanations of Chapter 
III, as well as a data base for solution trials. 
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II . THE MODEL'S BASIC CONCEPT 

A. BASIC ASSUMPTIONS 

1 . General 

Our model assumes a small or middle-sized AF, operat- 
ing in a specific theater against a known enemy. On the other 
hand, the mathematical resolution is more general and applies 
to any force size. Thus, the model can be used for any case 
for which the basic assumptions are found to be applicable. 

2 . Detailed Basic Assumptions 

1) Threat assessment and mission needs analysis can be 
done on relatively firm grounds 5-10 years into the 
future . 

2) Several main war scenarios can be predicted and defined 
in relatively concrete terms. 

3) There is good information about existing a/c in the fu- 
ture frame of time the model refers to. This includes 
knowledge about the following: 

a) a/c capabilities in the future battlefield; 

b) a/c availability for additional purchase; 

c) in case of obsolescence — whether a/c will be re- 
sold or discarded. 

4) There is a relatively clear idea about future a/c. This 
includes : 

a) a/c availability; 
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b) a/c expected performance; 

c) a/c predicted costs. 

B. THE MODEL'S APPROACH TO THE SOLUTION 

This is a cost-effectiveness model, with fixed effective- 
ness and variable costs. This approach has been selected 
under the assumption that meeting minimal mission needs, i.e., 
surviving the battle with reasonable outcomes, is the dominanr 
factor. Cost, though driven to its minimal level, is subject 
to mission need constraints. But, since in real life "mini- 
mal" mission needs are not an absolute minimum, the model may 
have a provision for violating mission constraints in order 
to reach a reasonable solution. 

The computational approach of the model is non- linear , 
integer programming. The objective function is concave, dis- 
continuous and piecewise non-linear. (The behavior of the 
cost function is described in more detail in Appendix A.) 
Mixed-integer features are used because of the piecewise nature 
of the objective function, and because of the nature of the 
variables, namely, aircraft quantities. Furthermore, a/c 
usually are not purchased or discarded individually, rather, 
in groups of five, ten or twenty. Solution techniques may 
consider this fact. The programming approach allows taking 
into account all significant factors, in the form of con- 
straints. The constraints are divided into three categories. 






These are: 



(i) Mission needs constraints --which represent the mini- 
mal level of operational mission needs. 

Physical constraints --which represent the maximum levels 
of some "real life" limitations such as a/c availability, 
manpower, etc. 

(3) Notational constrain ts --which represent the relation- 
ships between variables used within the model construct. 
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Ill . 



RATIONALE FOR THE MODEL'S STRUCTURE 



A. THE OBJECTIVE FUNCTION 

1 . General 

The objective of our model is to minimize cost . The 
considerations underlying the objective function develop- 
ment are: 

(1) The costs recognized are those which are required to 
develop, produce, maintain and operate the a/c , and 
not the costs directly resulting from combat operations 
(e.g., a/c attrition costs, armament consumed, etc.). 

(2) The model uses economic cost . 

(3) Only relevant costs , i.e., costs that are related to 
or pursuant to the mix decision are evaluated. 

(4) The cost considered is life cycle cost (LCC) (excluding 
irrelevant components) , expressed in present value 
terms . 

2 . The Nature of the Cose Function 

Total LCC as a function of quantity of a/c is composed 
from the three categories: 

(1) Research and development costs (R&D) . 

(2) Investment costs which are divided into two main 
sub-categories : 

(a) Procurement cost of the major equipment (which 
usually corresponds to production coses); and 

(b) Other initial investments. 

(3) Operating and Support Costs (O&S) . 
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The resulting LCC function is generally of a concave, step- 
wise nature, as illustrated schematically in Figure III-l. 
(For more detail about the cost function see Appendix A.) 




Figure III-l. Life Cycle Cost (LCC) 

The initial cost step in Figure III-l is attributed mainly to 
the R&D costs which are purely fixed costs. The other steps 
along the graph are attributed to some of the "other initial 
investments" which are semi-variable (e.g., technical facili- 
ties, initial inventories). The concavity is attributed 
mostly to the "learning curve" effect on the production costs. 

In order to accommodate the LCC function with non- 
linear, integer programming the concave stepwise function is 
separated into several disjoint component functions, each 
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approximating a portion of the original overall function. 

The upper and the lower limits of each sub-function are set 
by either one of two criteria: 

(1) In each place where the original LCC function has a 
discontinuity . 

(2) Wherever necessary in order not to divert beyond a 
reasonable extent from the original function. 

Figure III-2 demonstrates schematically how linear approxima- 
tions are posed for the original function. 




Figure III-2. Piecewise Linear Approximation of LCC 



The result of this linear approximation is a set of 
linear functions, each applying to a specified disjoint range 
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of a/c quantity. Since each a/c type has a different LCC 
function, such linear function sets are generated for each 
type separately. The overall range of a/c quantity upon which 
the above approximation process is implemented is unique to 
each type of a/c in the mix, and derived from its specific 
availability constraints. 

The stepwise function can be constructed somewhat 
beyond the expected availability limits, to allow constraint 
violation (usually associated with some penalty) . 

The objective function is the sum of the individual 
cost functions of each a/c type of the mix. Consequently, 
it is a sum of the various sets of the approximated (linear) 
functions . 

B. MISSION NEED CONSTRAINTS RATIONALE 
1 . General Assumptions 

The threat assessment and the resulting mission needs 
to meet the threat are estimated on the grounds of several 
wartime scenarios . Each scenario is exclusive and exhausts 
a specific time frame in the war (i.e., two or more scenarios 
cannot occur concurrently) , and each scenario relates to the 
total activities of the AF under discussion. On the other 
hand, several scenarios may appear alternately in the same 
war phase (e.g., several scenarios may alternately represent 
a possible initiation phase of war) . Also, several scenarios 
may occur additively in the same war in different points of 
time. In case of a scenario posed in the midst of a war, the 
attrition rate up to this point in time should be taken into 
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account in order to calculate the optimal mix, which is always 
regarded in this model as the quantities of a/c (by types) 
required at the initiation of the hostile activities . 

2 . Mission Constraints Rationale and Associated Definitions 
Each scenario is defined in terms of specific combina- 
tion of tactical missions (e.g., air defense, air-to-ground 
support, deep penetration strike, etc.). The specific com- 
bination is distinguished by the kinds of component missions 
and the amount of "mission units" (this term is explained below) 
in each of the individual missions.^ 

A "mission unit" is defined as the capability, or the 
combat effectiveness, of the least capable type of a/c used 
for the specified mission. It is defined separately for each 
type of a/c, in each mission, within each scenario. 

Each type of a/c is assigned several "mission coeffi- 
cients" (one for each mission in each scenario), which denotes 
the number of mission units it has, or, in other words, its 
effectiveness exchange ratio with the least capable a/c in 
the specific mission. 

The total "mission units" for a specific mission within 
a specified scenario is the summation of the products of a/c 
amounts (by types) times their individual "mission coefficients. 
Thus , 



In this context the authors refrain from an explanation 
of how these missions — by kinds and amounts--are derived from 
the threat assessment. There are several ways to do this. 
Just to mention the simplest: A "war game", or any tentative 

operational planning may provide such data. 
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Total mission units of mission j in 
scenario i. 



c. . , y . . , z . .,u. . 
ID ID ID ID 



Amount of a/c of types X,Y,Z and U, 
respectively, which participate in 
mission j at scenario i. 



a • . , a ■ • 

xjld y id 



zid 



a . . = The specific mission coefficients 

ul =>of a/c types X,Y,Z and U, respectively, 
for mission j in scenario i. 



This linear summation assumes that the total 
amount of mission units required can be achieved by any 
combination of a/c that results in this amount. Equiva- 
lently, it suggests that the relative effectiveness among 
different a/c types is always the same, regardless of the 
operational force structure combination. This is, of course, 
untrue in real life. To enhance reality, the total mission 
unit amounts are complemented in the model by additional 
"minimal requirements", which are intended to meet some 
"qualitative needs". Only after these minimal requirements 
are met can we assume that the mission coefficients are valid 
and use an exchange ratio among a/c types. For example, 
assume that for the air-defense mission in a specific scenario, 
300 mission units are required. There are two eligible a/c 
types for the mix--type X and type Y. A/c X has mission 
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coefficient 1 for air defense. A/c Y, much more sophisticated 
and capable, has mission coefficient 3 for air defense. A 
simple calculation might suggest that the minimal mission need 
of 300 mission units can be met by either 300 a/c of type X 
or 100 a/c of type Y, or some combination of them. But in 
fact this is not true, since type X has no all-weather capa- 
bility. To meet the all-weather threat, at least 50 type Y 
a/c are required in the mix. This provides 150 mission units. 
The remaining 150 units can be filled by either type. Thus 
the mission coefficients can be regarded as the relative 
marginal contribution of effectiveness, after some minimal 
requirements have been met. The contribution of each a/c 
is considered linear. Of course, many such "qualitative needs" 
constraints, which represent various operational planning 
considerations, can be stated to support and complement the 
total mission unit requirements.'*' 

C. PHYSICAL CONSTRAINTS 
1 . General 

In determining the optimal a/c mix, several "real 
life" constraints should be taken into account. These limit 



Again, there is no intention in this context to demon- 
strate how such relative effectiveness expressed by the mission 
coefficients is reached. Just to mention the simplest ways: 

--A survey among people involved may reveal the relative 
effectiveness according to uheir perception. 

— Operations analysis concerning configuration, range and 
survivability may determine relative capability in a 
strike mission. 

--Analysis of controlled exercises (e.g., "Red Flag" operations 
conducted at Nellis AF Base, Nevada) may result in some 
comparative data, etc. 
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significantly the range of possible alternative mixes, and 
may cause infeasible solutions in case of conflict with the 
mission need constraints. The physical constraints can be 
divided into three categories: 

(1) availability constraints; 

(2) capacity constraints; 

(3) resource constraints. 

2 . Availability Constraints 

The Availability Constraints are derived from produc- 
tion limitations (e.g., a production line is closed--no more 
a/c are available, or production capacity is limited--no more 
than a certain amount is available) . These constraints also 
include minimal amounts required for production to be economi- 
cally justifiable (usually considered as somewhere between 300 
to 400 units) . Also considered is the minimal amount to be 
purchased of a completely new type of a/c in the arsenal (say, 
20-25 fighters for a small A F, and more for a larger one) . 

3 . Capacity Constraints 

The capacity constraints stem from the physical capacity 
limits (e.g., limits of parking space, runways, maintenance 
facilities, etc . , in existing air bases. Limits on aerial 
training space and facilities are included as well in this 
category.) These constraints are not necessarily defined in 
terms of absolute a/c quantities. For example, the ground 
space and maintenance facilities required to maintain speci- 
fied amounts of large and highly sophisticated aircraft can 
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be used to maintain much larger amounts of smaller and simpler 
a/c. Thus, in the same sense as for the notion of mission 
units, these constraints can be stated in terms of "capacity 
units". While each a/c type has its individual coefficient, 
the total unit amount is constructed by the linear summation 
of the a/c type amounts multiplied by their respective capacity 
coefficients . 

4 . Resource Constraints 

The Resource Constraints derive from other substan- 
tive limitations (e.g., manpower — quanti ty and quality). 

They are expressed in terms of maximum available amounts and 
in order to allow flexible interchangeability between a/c which 
have different resource requirements, they are also stated in 
"uni ts " . 

There are no cost constraints in this context since 
cost is wholly represented in the objective function. In 
this sense the model can be regarded only as a first step in 
a decision process: first it is desired to know which alter- 

nate mix is the optimal one and what is the minimal cost re- 
quired to obtain this mix. From this starting point one may 
proceed to other analysis approaches which impose cost con- 
straints. The latter are beyond the scope of this report. 

D. NOTATIONAL CONSTRAINTS 

The notational constraints represent relationships among 
various variables used in the model. They allow more concise 
programming statements, and provide a convenient way to use 
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some general factors such as technical availability or attri- 
tion rate. For example: Let X be the amount of a/c type X 

in the mix. Let x^, x 12 , x 13 , x 14 be the amounts of a/c 
type X participating in scenario 1 in missions 1, 2, 3 and 4 
respectively. Obviously, the sum of the amounts of a/c type 
X participating in the various missions of scenario 1 cannot 
be larger than the total amount of a/c type X on hand. That 
implies : 

(III-2) X >_ x^^ + x 12 + + x ]_4* 

The same is true for scenarios 2 and 3. Thus: 

(III-3) X >_ x 2l + x ?2 + x 23 + x 94 ; 

(III ‘ 4) X 1 X 31 + x 32 + X 33 + X 34* 

Assume now that from the total amount of X a/c only 80% are 
technically ready for actual flight. Then instead of X in 
the above statements, .8X, or for the general case X*T , 
should be written, where T. is the technical availability 
coefficient of a/c type X. Statement (III-2) would look now 
as follows: 

(III-5) X-T >_ x^ + x 12 + x^ 3 + x 14 - 
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Assume further that X is the total a/c amount at the 
beginning of the war, but scenario 1 occurs at a later stage, 
by which time some of the a/c are lost. Then this rate of 
attrition should be taken into account. Statement (III-5) 
would look now as follows : 

(III-6) X ‘ T x (1 “ A xl ) - X 11 + X 12 + X 13 + X 1 4 ' 

where A , is the attrition percentage of a/c type X from 
the war initiation up to the point in time in which scenario 
1 is to take place. 

All the above applies, of course, to each type of a/c 
individually . 

The notational constraints allow the usage of the total 
amount of each a/c type, i.e., X, Y, Z, etc., wherever total 
amount is required (e.g., in the objective function or in the 
physical constraints), and the components of a/c participating 
in each mission within each scenario, i.e., x 1 ^, 
etc. --in the mission needs constraints. 
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IV. SOLUTION STRATEGIES 



A. SIMULTANEOUS SOLUTION 

The non-linear integer programming model can be solved 
while satisfying all the scenario constraint sets simultaneous- 
ly. Since the optimal mix should meet the constraints imposed 
by all scenarios, there is sense in this approach. 

The weakness cf this approach derives from the fact that 
the solution is determined by the severest constraints 
"accumulated" from all the scenarios. But in real life there 
are scenarios less critical than others, or missions within 
scenarios which are less significant, whose "minimal" require- 
ments (i.e., constraints) are still subject to some compromises. 

3. SOLUTION BY SEPARATE SCENARIOS 

Here each scenario is solved separately and the optimal 
a/c mix for each scenario is determined. The consolidation 
of the different mixes can be done by several approaches: 

1) The Severest Scenar io --the mix of the severest scenario 
is selected as a basic reference. The other scenarios are 
evaluated using this mix. If the mission needs of the other 
scenarios are not met reasonably, slight changes in the mix 
are made, until satisfactory results are achieved. 

2) The Most Expensive Mix — naturally, such a mix is a 
relatively highly capable one. This mix is evaluated for 
all scenarios and changes in the mix are made until the indi- 
vidual scenario requirements are satisfactorily fulfilled 
(although not necessarily completely fulfilled) . 
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3) The Weighted Average — In cases with relatively few 



differences among the scenarios mixes, a weighted average 
mix is determined, where the mix of the severest scenario is 
assigned the largest weight. This surrogate mix is evaluated. 

4) Goal Programming --Goal s of total cost and a/c amounts 
are set. The mix that provides the smallest deviation from 
the goal is selected. The initial mixes are again assigned 
weights, where the severest scenario mix has the largest weight. 
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V . AN EXAMPLE 



A. GENERAL 

The example is fictitious, but assumptions and data 
represent real life as much as possible. 

B. TYPES OF AIRCRAFT 

There are four types of a/c which are included or eligible 
to be included in the example. These are: 

(1) Type X 

Unsophisticated a/c . It is limited to air-to-ground 
missions, and is almost incapable of air-to-air missions in 
the future time frame. 

(2) Type Y 

Air superiority a/c . Excellent in air-to-air mis- 
sions, it is very limited in air-to-ground missions. 

(3) Type Z 

Light a/c . Good for air-to-air and air-to-ground 
missions, but it does not carry sophisticated weapons. 

( 4 ) Type U 

An a/c still under development . Mainly for air-to- 
ground missions, it has good capability for simple air-to-air 
missions . 

C. NOTATION AND NOTATIONAL CONSTRAINTS 
1 . 3asic Notation 

X,Y,Z,U = the number of a/c types X,Y,Z and U respec- 
tively. These are the a/c population in the initial mix 
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(before the war starts) . 



x i j ' Yi j ' z i~ ’ u i j = num ^ er °f each type that actually 

participate in mission j of scenario i. Not all a/c actually 
participate because of technical availability, attrition, etc. 

T , T , T , T = Technical availability rate for a/c 

x y z u 1 

types X,Y,Z,U, respectively. 

A . ,A . ,A . ,A ■ = Cumulative attrition of types X,Y, 

xi y 1 21 ui 1 r 

Z, and U, respectively, prior to scenario i. 

2 . Notational Constraints 
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(Z 31 + Z 32 T z 33 + Z 34 ] - 0 



[U 11 + U 12 + U 1 3 + U 14 ] - ° 



tu 21 + U 22 + U 2 3 + U 24 ] 



[u 31 + U 32 + U 33 + U 34 ] - 0 
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Arbitrarily, all technical availability rates T , T , T , T 

x y z u 

are set to .8. The attrition rate for scenarios 1 and 3 is 
set to 0 , as these are assumed to be initial conflict sce- 
narios. A x2 > a V 2' A z 2 and A u 2 are set to the rate 

of attrition is equal for all types, and for each, 1/10 of 
the force is out of order at least for this conflict) . 



D. AVAILABILITY CONSTRAINTS 

1 . General 

The availability constraints are common to all scenarios, 
and apply to the force mix at the beginning of the war. 

2 . Constraints — Rationale and Statements 

a . Type X 

1) Rationale 

- There are 320 a/c on hand. 

- The production line is closed, and no addi- 
tional a/c are available. 

- 25 a/c is the minimal amount for employing this 

2) Constraint 

(V-13) X = 0, or 25 £ X < 320 

b. Type Y 

1) Rationale 

- There are 100 a/c on hand. Reduction of this 
amount is out of the question. 

- More a/c are available up to 200. 

- Minimal incremental quantity, if any, is 10 

a/c. 
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2) Constraint 



(V-14) Y = 100, or 110 £ Y < 200 

c) Type Z 

1) Rationale 

- There are 150 a/ c on hand. Reduction of 
this amount is out of the question. 

- Additional a/c are available up to 300. 

- The minimal incremental quantity, if any, 

is 10 a/c. 

2) Constraint 

{ V- 15 ) Z = 150 or 160 < Z < 300 

d. Type U 

1) Rationale 

- No a/c are on hand. 

- The minimal amount to be purchased, if any, 
is 200 (to justify the production of completely new a/c) . 

- The maximum amount available in the time 
frame under study is 400. 

2) Constraint 

(V-16) U = 0 or 200 < U < 400 
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E. RESOURCE AND CAPACITY CONSTRAINTS 
1 . General 

a. Only representative constraints are presented. 

b. The constraints apply to all scenarios. 

c. The coefficients represent the relative require- 
ments of the different a/c types. 

d. The right-hand side constant (in each constraint) 
represents a specified maximum amount of "units". (The units 
are unique to each resource.) 



Table V- 1 . Resource and Capacity Coefficients 



Ground Training 

Type Manpower Facilities Space 



X 


O 

i — 1 


1 


1.5 


Y 


20 


2 


1 


Z 


1 

15 


1.5 


2 


U 


12 


1.5 


2 



e. The Constraints: 

1) Manpower Constraint: 



(V-17) 



10X + 20Y + 15Z + 12U < 11000; 



2) Ground Facilities Constraint: 



(V-18) 



X + 2Y + 1 . 5Z + 1 . 5U < 1000 ; 
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3) Training Space Constraint: 



(V-19) 1.5X +Y+2Z+2U £ 1500 . 

F. MISSION NEEDS CONSTRAINTS 
1 . General 

a. These constraints are stated for each of three 
sample scenarios. All three scenarios consist of the follow- 
ing basic missions: 

1) Air defense; 

2) Air/Ground (A/G) support; 

3) Deep penetration strike; 

4) Miscellaneous. 

b. Descriptive introduction of the scenarios is 
deliberately omitted. However, the main effort is apparent 
from the emphasis in meeting the threat, as reflected by the 
mission units allocation within each of the scenarios. 

c. Besides the general mission needs constraint 
(i.e., the total amount of mission units required for each 
mission) , there is an additional constraint for minimal "quali- 
tative operational need" that compliments the general mission 
constraint (see explanation III.B.2.). This somewhat schematic 
constraint represents a wide spectrum of possible operational 
considerations expressed in terms of constraints. 

d. Basically, a/c and crews are versatile. But 
there are missions which certain a/c types are not capable 
of accomplishing. In those cases their mission coefficient 
is set to 0. 
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2 . 



Mission Coefficient Tables 



Table V-2 . Mission Coefficients — Scenario 1 



Type 


Air 

Defense 

' 


A/G 

Support 


Deep pene- 
tration Strike 


Miscel- 

laneous 


X 


0 


1 


1 


1 


Y 


3 


0 


1.5 


1 


Z 


2 


2 


- 


! 1 


U 


1 1-5 


! 2 


2 


i 


Table V-3. Mission Coef f icients--Scenarios 2 and 3 




Air 


A/G 


Deep pene- 


Miscel- 


Type 


Defense 


Support 


tration Strike 


laneous 


X 


1 

0 


1 


1.2 


1 


Y 


3 

1 


» 


ID 

i — 1 


1 


Z 


2 


* I 


! 2.5 ; 


1 


U 


2 


1 1 

2 


2 


1 



3 . Scenario l--Mission Needs Constraints 
a. Air Defense: 



(V-20) 0x xl + 3y X1 + 2z 11 + 1.5u 11 >_ 850, 



of which "all-weather" capable a/c required are ("qualita- 
tive need constraint"): 



(V-21) 



*11 



> 80 
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b . A/G Support : 



( V-22 ) x 12 + °^12 + 2z 2 + 2u t 2 i 

of which "smart bomb" carriers required are: 



(V-23) 



(V-24) 



of which 



(V-25 ) 



( V-2 6 ) 



4 . 



(V-2 7) 



of which 



z, _ + u, _ > 

i2 12 — 

c. Deep Penetration Strike: 

x 13 + 1,5y 13 + 2 ‘ 5z 13 + 2u 13 - 

"very long range" capable a/c required 

y 13 + 2 1 3 i 

d. Miscellaneous: 

x 14 T y 14 + z 14 * u 14 i 

Scenario 2--Mission Needs Constraints 
a. Air Defense: 

0x 21 + 3y 21 + 2z 21 + 2u 2 1 - 

"all-weather" required are: 



(V-2 8) 



y 2 1 



> 



200 



50 



150 



are : 



50 



100 



230 
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b. A/G Support: 



(V-29) x 22 + °^22 + 2z 22 + 2u 22 — ^ 00 



of which "smart bomb" carriers reauired are 



(v-3o : 



z-, 0 + u 92 >_ 150 



c. Deeo Penetration Strike: 



(V-31) 1.2x 22 + l*5y 2 3 + 2.5 z 92 + 2u 22 >_ 200 



of which "very long range" a/c required are: 



( V- 3 2 ) 



y 23 + Z 23 



> 70 



c. Miscellaneous: 



( V- 33) 



x~. + y . + z., + u_ , > 100 

24 1 24 24 24 — 



5. Scenario 3--Mission Needs Constraints 



a . Air Defense : 



(V-34) ® x 31 + 2y 31 + 2z 31 + 2u 31 — ^20 



of which "all-weather" required are: 



( V- 3 5 ) 



v 



31 



> 50 
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b. A/ G Support: 



( V- 3 6 ) 



X 32 + °^3 2 + 2z 32 + 2u 32 



or which "smart bomb" carriers are: 



( V-37) 



z 32 + u 32 



c. Deep Penetration Strike: 



(V-38) 



1.2x^^ + l.Sy^^ T 2.5z^ 2 + ^ u 33 :! 



of which "very long range" a/c required are: 



( V- 39 ) 



y 33 + 2 33 



d. Miscellaneous: 



(V-40; 



X 34 + ^34 + Z 34 + U 34 - 



G. THE OBJECTIVE FUNCTION 
1 . General 

a. The basic objective function is: 



( V-4 1 ) Minimize TC = TC + TC + TC + TC U 

X y & 



where : 



300 



100 



550 



100 



100 
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Total relevant LCC for the 




and TC 



u 



types X,Y,Z, and U, 
respectively . 




TC z , and TC^ each represent a separable 



set of piecewise linear approximations of the original LCC 
function . 



for this example, special attention has been paid to compose 
them as realistically as possible. Furthermore, specific 
source data and distinctive underlying assumptions have been 
used in order to assure that solutions will be eligible for 
further analysis on the basis of some hypothetical, but readily 
validated case. 



over a reasonable range of a/c quantities. The upper range 
of the last function in each set is artificially high to allow 
for availability constraint violation. 

e. The full development of the cost function is not 
presented here. 

2 . Cost Functions 
a. Type X 

(Comment: The reason for the simple function here 

is that the only relevant cost for a/c type X is O&S, which 
is assumed here to be purely linear.) 

(V-42) TC 4X 



c . 



Although these cost functions are set arbitrarily 



d. The piecewise linear approximations are provided 
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Type Y 



(V-43) TC = < 

y 

c. Type 

(V-44) TC = / 

z ^ 

V 

d. Type 1 

( V-4 5 ) TC = < 

u \ 



45 . 33Y - 4430.3, 
44.37Y - 4216.4, 
43.55Y - 3955.3, 
42.74Y - 3732.9, 



0 , if 

23. 2Z - 3430, if 
23. 1Z - 3365, if 
2 3 Z - 3275, if 
22. 9Z - 3210, if 

22 . 8 Z - 3120, if 
22. 7Z - 3055, if 



12.83U ~ 1034.4, 
12 . 73 U + 11 14.4, 
12.5 U + 1174.1, 
12. 29 U + 1231.1, 

12 .09 U + 1238 .6, 

11.9 U + 1345 , 

11.72 U + 1399.7, 
11 . 55 U + 1454.9, 
11.4 U + 1509 , 



if 


0 


< 


Y 


< 


100 


if 


100 


< 


Y 


< 


125 


if 


125 


< 


Y 


< 


150 


if 


150 




Y 


< 


175 


if 


175 


< 


Y 


< 


200 



0 


< 


Z 


< 


150 


150 


< 


z 


< 


175 


175 


< 


z 


< 


200 


200 


< 


u 


< 


225 


225 


< 


z 


< 


250 


250 


s' 


z 


< 


275 


275 


< 


z 


< 


300 



if 


200 


< 


u 






if 


200 


< 


u 




225 


if 


225 


< 


u 


< 


250 


if 


250 


< 


u 


< 


275 


if 


275 


< 


u 


< 


300 


if 


300 


< 


L 


< 


325 


if 


325 


< 


U 


< 


350 


if 


350 


< 


U 


< 


375 


if 


375 




u 


< 


400 
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H. MODEL SUMMARY 



1 . The Objective Function 



Minimize TC = TC + TC + TC + TC 

x y z u 

where : 

a. Total (relevant) cost of type X: 



( V-46 ) 



b. Total 



( V-4 7 ) TC v = 



c. Total 



TC = 4x 

X 

cost of type Y : 

(" 

l 45.33Y - 4430.3, 
< 44 . 3 7 Y - 4216 . 4 , 

43.55Y - 3955.8, 
42 . 74 Y - 3732 . 9 , 

cost of type Z : 



if 


0 


< 


Y 


< 


100 


if 


100 


< 


Y 


< 


125 


if 


125 


< 


Y 


< 


150 


if 


150 


< 


Y 




175 


if 


175 


< 


Y 


< 


200 



(V-4 8) TC 

z 






0 


f 


if 


0 


< 


z 


< 


150 


23. 2Z - 


3430, 


if 


150 


< 


z 


< 


175 


23. 1Z - 


3365 , 


if 


175 


< 


z 


< 


200 


23 Z - 


3275 , 


if 


200 


< 


z 


< 


225 


22. 9Z - 


3210, 


if 


225 


< 


z 


< 


250 


22 . 8 Z - 


3120 , 


if 


250 


< 


z 


< 


275 


22 . 7 Z - 


3055 , 


if 


275 


< 


z 


< 


300 
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d. Total Cost of type U: 



( V- 49) TC 



12 . 83u 


+ 


1084 . 4 , 


if 


200 


— 


U 


12 . 73U 


+ 


1114 . 4 , 


if 


200 


< 


u 


12.5 U 


+ 


1174 . 1 , 


if 


225 


< 


u 


12 . 29U 


4- 


1231.1, 


if 


250 


< 


u 


12 . 09U 


+ 


1288.6, 


if 


275 


< 


u 


11.9 U 


+ 


1345 , 


if 


300 


< 


u 


11. 72U 


+ 


1399 . 7 , 


if 


325 


< 


u 


11 . 55U 




1454.9, 


if 


350 


< 


u 


11.4 U 


+ 


1509 , 


if 


375 


< 


u 



( X , Y , Z , U optionally integer) 

2 . Subject To (The Constraints) : 
a. Notatior.al Constraints 

1) Associated with Scenario 1 



( V- 50 ) X-T x (l-A xl ) - [x 71 + x 19 + x 



11 12 13 ' 14 



( V -5D Y-T y (l-A yl ) - [y n - y 12 + y^ - y,,] 

( V- 5 2 ) Z * ( 1_A z 1 ) " [z H + z 12 + Z 1 3 T Z 14 ] 

(V-53) U.T u (l-A ul ) - [u xl - u 12 + u 13 + u 14 ] 



<_ 225 

< 250 

< 275 
<_ 300 

< 325 
£ 350 

< 375 

< 400 



1 0 
> 0 

1 o 
> 0 
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2) Associated with Scenario 2: 



( V-54 ) 
( V— 55 ) 
( V-56 ) 
( V-57 ) 

( V-58 ) 
( V- 5 9 ) 
( V- 6 0 ) 
( V-61 ) 



(V-62) 

(V-63) 



X ‘ T x (1_A x2 ) ^ X 21 + X 22 + X 23 + X 24^ 



Y ' T y (1 Z y2 } [y 21 + y 22 + y 23 + y 24 J 



Z ‘ T z (1_A z 2 ) ^ z 21 + Z 22 + z 23 + Z 24^ 



U - T u (1 - A u2 } ' IU 21 + U 22 + U 23 " U 24 ] 



3) Associated with Scenario 3: 



X 'V 1 ' A x3 ) - [x 31 + x 32 + x 33 + x 34 ] 



Y " r y (1 - A y3 ) ‘ !y 31 + y 32 + y 33 + y 34 ] 



2-T z (i-A z3 ) (z 31 + 2 3 2 + 2 33 + z 34 l 



u ' T u (1 A u 3* [u 31 + u 32 * u 33 + u 34 ] 



b. Physical Constraints 

1) Availability Constraints: 

X = 0 or 25 < X < 320 



Y = 100, or 110 < Y < 200 



> 0 



> 0 



> 0 



> 0 



0 



0 



> 0 



0 
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(V-64 ) Z = 150 or 160 £ Z <_ 300 

( V- 6 5 ) U = 0 or_ 200 <_ U <_ 400 

2) Resources Constraints: 
a) Manpower Constraint: 



( V-66 ) 



10X + 20Y + 15Z + 12U < 11000 



3) Capacity Constraints: 

a) Ground Facilities Constraint: 



( V- 6 7 ) 



(V-68) 



X +• 2 Y + 1.5Z + 1.5U < 1000 



b) Training Space Constraint: 



1 . 5 X + Y + 2Z -*• 2U •' 1500 



c. Scenario 1: Mission Needs Constraints 

1) Air Defense: 



(V-69) ^ x n + 3yn - ~ z n J " 1.5u.,^ ll 350 
of which "all-weather" capable a/c required are: 
(V-70) y xl > 80 
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2) A/G Support: 



( v- 7 1 ) x.| 2 + oy 12 + 2z n + 2u i2 1 200 



of which "smart bomb" carriers required are: 



(V- 72 ) 



'12 



u 12 - 50 



3) Deep Penetration Strike: 



(V-73) + 1.5yi3 + 2.5z^ + 2u^ 2 >_ 150 



of which "very long range" capable a/c required are 



( V- 74 ) 



*13 + Z 13 



50 



4) Miscellaneous 



(v-75) x 14 + y 14 + z 14 + u 14 > 100 

d. Scenario 2: Missions Needs Constraints 

1) Air Defense: 



/ 6) 0x 21 + 3y 21 2 z 21 + 2u 21 >_ 



280 



of which "all-weather" required are: 
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( V— 77) 



> 



50 
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2) A/G Support 



( V- 78 ) x 22 + 0y 22 + 2 z 22 . 2u 22 



of which "smart bomb" carriers reauired are 



(V-79: 



'22 



U 22 - 



3) Deep Penetration Strike: 



(V-80) 1.2;< 22 + 1.5y 22 + 2.5z 22 + 2u 22 >_ 



of which "very long range" a/c required are: 



(V-81) 



y 23 T 2 2 3 



4) Miscellaneous 



(V-82) x 24 + y 2J + z 2i + u 24 > 



e. Scenario 3: Mission Needs Const 

1) Air Defense: 



( V— 8 3) Ox^ + 3y- n + 2z- n + 2u_ > - L >. 
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600 



150 



200 



70 



100 



raints 



320 
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of which "all-weather" required are: 



(V-84) y 31 1 50 

2) A/G Support: 

(V-85) x 32 + °Y32 + ^ z 32 + ^ U 32 — 300 

of which "smart bomb" carriers are: 

(V-86) z^2 + U 32 — 100 

3) Deep Penetration Strike: 

(V-87) 1.2;<22 + 1.5y 33 - 2.5z 33 + ^ u 33 i 550 

of which "very long range" a/c required are: 
V(-88) y 22 + z 33 >_ 100 

Miscellaneous : 

(V-89) x 34 + y 34 + z 34 + u 34 > 100 
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VI. COMPUTATIONAL APPROACH AND RESULTS 



A. COMPUTATIONAL APPROACH 

The model presented in the preceding sections can be 
solved with existing optimization software packages if it is 
modified as follows. 

Each segment of the discontinuous cost function is repre- 
sented by a constraint of the form: 



where MIN and 'LAX are the lower and upper ranges of the variable 
s for the segment. t is a binary variable which selects the 
segment. Note that x = 0 implies that the segment is void, 
and x = 1 gives 



In this (linear) example, the objective function includes 
the variable and fixed segment costs as coefficients of s 
and x, respectively. 

For each discontinuous cost function f, the segments 
s(f) are coordinated with a mutual exclusion constraint: 



MIN x < s < MAX x 



(each segment) , 



MIN < s < MAX 



(segment range). 



Y 



1 



(each function) . 




J 
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A summation constraint for each function yields the 
composed argument value: 

s = l s- (each function) . 

jeS (f ) - 1 

In the example given, segments of each function have dis- 
joint ranges, and each segment is linear. These restric- 
tions are not necessary for the optimization system employed, 
but do produce a model which is somewhat easier to solve. 

Appendix B displays a combined scenario model expressed 
in the international standard MPS format (e.g., [6]). Con- 

straint and variable naming conventions are also given. 

The model shown has no feasible solution in the classical 
sense. This is an artifact of the problem posed, and not a 
model oversight. In particular, no aircraft mix exists which 
completely satisfies the mission needs constraints and the 
physical constraints simultaneously. 

In fact, the model shown includes a bounded logical 
("slack", or "surplus") variable for each physical and for 
each mission need constraint. These variables allow limited 
violation of each constraint at a specified penalty cost. For 
mission needs, constraint violation is permitted up to a 
specified percentage at a penalty cost slightly less than that 
of an additional a/c . Physical constraints are violated within 
achievable limits with penalties reflecting the incremental 
costs for constructing additional bases, etc. 
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This parameterization of constraints is analogous to 
linear goal programming and frequently produces acceptable 
solutions for scenarios which would be intractable otherwise. 
An additional advantage of this approach is that the original 
requirements remain explicit in the model statement, along 
with the degree and penalty cost of admissible violations. 

Unfortunately, many examples derived from that shown in 
Appendix B have no feasible solution in spite of limited 
violation of mission requirements. Analysis of these cases 
reveals that further relaxation is required. Accordingly, 
all model constraints have been stated with individual penal- 
ties for each unit of violation by any solution. This elastic 
model formulation guarantees that an optimal solution will be 
admissible in that: 

1) it is an integer solution, and 

2) it is the least cost solution in the complete sense of 
explicit objective function costs and penalty costs 
for constraint violations. 

The integrality property is required in order to enfore 
the required model composition of the discontinuous functions. 
The least-cost property lends face validity to infeasible 
solutions . 

The resulting models have been solved with the X-System 
(XS) , an experimental optimization system of advanced design 
[3], Key advantages of XS for this application include: 

1) Sheer speed, permitting interactive solution and 
extensive experimentation, 
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2 ) 



Enhanced mixed integer enumeration, reliably yielding 
excellent quality integer solutions, 

3) Logical incorporation of elastic penalties, significantly 
easing model preparation and solution efforts, and 

4) Capability to include additional non-linear, integer, 

or other features (e.g., [4]). 

XS output for the typical sample problem in Appendix B 
is shown in Appendix C. This small model exhibits 69 con- 
straints and 124 variables (24 binary with fixed charges) . 

An optimal integer solution was produced by XS (from a cold 
start) in 2.2 IBM 3033/VM seconds, and 695 pivots. 

B. AN EXAMPLE HISTORY OF MODEL RUNS 

1 . General 

To illustrate policy planning with the example at 
hand, a history of model runs, insights and model modifica- 
tions follows. The analysis is intuitive, rather than 
elaborate. The specific results in Appendices 3 and C repre- 
sent one of the later examples in this development. 

2 . First Attempts 

Two solution approaches were tested: 

a. Only mission constraints eligible for violation, 

b. Only physical constraints (except availability) eligible 
for violation. 

The former approach (Run a-mission constraints violation) 
resulted in unacceptable violations of the mission constraints 
(see Table Vl-la) . The most significant violation of the 
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second approach was 22.9% violation of the ground facilities 
(GNDFAC) constraint, which was considered slightly higher 
than an acceptable level of violation (see Table Vl-lb) . 

From the results of both runs it was clear that the 
dominant mixes are those accepted for Scenario 1 (Sen. 1) and 
for the "Combined Scenario" (Comb. Sen.) . These represent 
two concepts of mix: 

a. The mix of Sen. 1, relative to the Comb. Sen. 
mix consists of a smaller total a/c quantity, but a larger 
portion of the "high capability" a/c. Sen. 1 costs more 
(ignoring penalty costs) but violates to a lesser extent the 
physical constraints. 

b. The Comb. Sen. mix consists of larger total a/c 
quantity, with a greater proportion of the "low capability" 
a/c. It costs less than the Sen. 1 mix, but violates to a 
greater extent the physical constraints. Among the physical 
constraints, the ground facilities (GNDFAC) was found to be 
the most binding one. These observations remained valid in 
all subsequent runs . 

3 . 2nd Attempt 

As a result of the first attempt, a conclusion was 
drawn that in order to obtain "reasonable" violations, 
both mission and physical constraints should be eligible for 
violation simultaneously. Since it was known rhat even in 
such cases the model may select to violate the GNDFAC con- 
straint above an acceptable level, an "absolute" upper range 
of 1200 units was specified for this constraint. 
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All other constraints (except availability) were left 
free for any penalized violation selected by the model. The 
results again reveal Sen. 1 and the Comb. Sen. mixes as the 
principal contenders (see Table VI-2a) . In order to make sure 
that the Sen. 1 mix is an eligible contender, Run b was made. 

In this run the mix of Sen. 1 was evaluated for Sen. 2 and for 
Sen. 3. The results reveal acceptable violations for Sen. 2 
(most significant--38 . 0% in Miscellaneous), and no mission 
constraints violations for Sen. 3 (see Table VI-2b) . Thus, 
the mix of Sen. 1 was found to be adequate for Sen. 2 and 
Sen. 3, and an eligible contender. 

Between the results of the 2nd attempt, Run a (the 
Comb. Sen. mix) was more attractive: it cost $2 billion less 

than the Sen. 1 mix, though it required 40 additional GNDFAC 
units. Under the assumption that each GNDFAC unit costs $5 
million, the total cost of this mix is much lower. There- 
fore, further analysis concentrated on the Comb. Sen. mix 
only. The fact that Miscellaneous was violated by 59.1% in the 
Comb. Sen. (see Table VI-2a) required some modifications in 
the next attempt, although without affecting the basic prefer- 
ence for this mix. 

4 . 3rd Attempt 

In order to prevent mission constraints violations 
beyond an acceptable level (e.g., miscellaneous in the 2nd at- 
tempt) bounds were put to violations of each of the constraints, 
according to the percentages presented as upper bounds used 
in Table VI-3. Two runs took place in this attempt: 

a. GNDFAC limited to 1100. 

b. GNDFAC limited to 1200. 
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Ranges and violation bounds for all other constraints were 
the same in both runs. 

The two runs resulted in significantly different 
mixes (see Table VI-3). The mission constraints violations 
were about the same in both cases. The mix cost (without 
penalties) of Run a (GNDFAC 1100) was $2 billion more than 
in Run b. On the other hand, in Run b an additional cost of 
the incremental 100 GNDFAC units relative to Run a should be 
added. But since each GNDFAC unit costs $5 million (which is 
$0.5 billion for 100 units) , the total cost of the Run b mix 
was still $1.5 billion less than chat of the Run a mix. Thus, 
the final mix selected was the one of Run b of the 3rd attempt. 
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Lecrend for Tables VI-la--VI-3 



WOPT - 


cost without penalty 


X total, 


Y total, Z total, U total - Total quantities of 
a/c types X, Y, Z and U, respectively. 


AIRDEF 1 


Air-defense mission constraint in scenario 1 
(the associated digit may change to 2 or 3 for see- 



narios 2 and 3 respectively) . 

AGSUPP 2 - Air-to-ground support mission constraint 

for scenario 2 . 

DEEPPEN 3 - Deep penetration strike mission constraint 

for scenario 3 . 

MISCELL 3 - Miscellaneous mission constraint for scenario 3 



GNDFAC - 


Ground facilities constraint. 


MANPOWER 


Manpower constraint. 


TRAINSPA 


Training airspace constraint. 


RHS 


Right-hand side, giving constraint range. 
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Table Vl-la. First Attempt, Run a 

(Mission Violations Permitted) 

* Run a 

Scenario 1 (Mission Violation) 

WOPT = 9720.50 

X Total = 0 

Y Total = 200.0 
Z Total = 200.0 
U Total = 200.0 

AIRDEF 1: 771.25 vice 850 (9.2%) 

MISCELL 1: 0 vice 100 (100%) 

Scenario 2 (Mission Violation) 

WOPT = 7330.6667 
X Total = 0.0 

Y Total = 129.6 
Z Total = 150.0 
U Total = 343.8 

AGSUPP 2: 551.1 vice 600 (8.1%) 

MISCELL 2: 0 vice 100 (100%) 

Scenario 3 (Mission Violation) 

WOPT = 8136.35 
X Total = 37.5 

Y Total = 125.0 
Z Total = 275.0 
U Total = 200 . 0 

MISCELL 3: 30 vice 100 (70%) 

Combined Scenarios (Mission Violation) 

WOPT = 5420.30 
X Total = 123.5 

Y Total = 100.0 
Z Total = 150.0 
U Total = 301 . 0 
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Table Vl-la (CONTINUED) 



AIRDEF 1: 
MISCELL 1: 
AGSUPP 2 : 
AIRDEF 2: 
DEEPPEN 3: 
MISCELL 2 : 
MISCELL 3: 



572 vice 850 (32.7%) 
98.8 vice 100 (1.2%) 
522.4 vice 600 (12.9%) 
272 vice 280 (2.8%) 
520.2 vice 550 (5.4%) 

0 vice 100 (100%) 

0 vice 100 (100%) 



* 

Mission: Weighted Equally 
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Table Vl-lb. First Attempt, Run b 

(Physical violations allowed) 

Run b 

Scenario 1 (Physical Violation) 

WOPT = 11307.0 
X Total = 86.2 

Y Total = 200.0 
Z Total = 249.2 
U Total = 200 . 0 

GNDFAC : 1160 vice 1000 (16%) 

Scenario 2 (Physical Violation) 

WOPT = 7906.5 
X Total = 138.9 

Y Total = 129 . 6 
Z Total = 15C.0 
U Total = 377 . 8 

GNDFAC: 1139.8 vice 1000 (19%) 

Scenario 3 (Mission Violation) 

WOPT = 8536.4 
X Total = 125.0 

Y Total = 125.0 
Z Total = 275 . 0 
U Total = 200 . 0 

GNDFAC: 1087.5 vice 1000 (8.3%) 

Combined Scenario (Physical Violation) 

WOPT = 9241.2 
X Total = 63.3 

Y Total = 132. 5 
Z Total = 200.0 
U Total = 400.0 

MANPOWER: 11087.8 vice 11000 (.7%) 

GNDFAC: 1228.8 vice 1000 (22.9%) 
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Table VI-2a. 



Second Attempt, Run a (Relax the Binding 
Physical Constraint by 20% - GNDFAC £ 1200 
vice 1000) 



Scenario 1 

WOPT = 11307.3 -f Cost of 160 additional GNDFAC units 
X Total = 86.2 

Y Total = 200.0 
Z Total = 249.2 
U Total = 200.0 

MISCELL 1: 68.9 vice 100 (31.1%) 

Scenario 2 

WOPT = 7105.7 + Cost of 200 additional GNDFAC units 

X Total = 150 . 0 

Y Total = 100.0 
Z Total = 166.7 
U Total = 400.0 

No mission violations 

Scenario 3 

WOPT = 6413 4- Cost of 14 3.6 additional GNDFAC units 
X Total = 154 . 6 

Y Total = 100.0 
Z Total = 150.0 
U Total = 376.0 

No mission violations 

Combined Scenarios 

WOPT = 9371.6 + Cost of 200 additional GNDFAC units 

X Total = 51.2 

Y Total = 100.0 
Z Total = 299.2 
U Total = 333.3 

MISCELL 1: 40.9 vice 100 (59.1%)* 

MISCELL 2: 80.3 vice 100 (19.7%) 

Comments: The RHS for GNDFAC was increased to 1200. Mission 

and physical constraints were assigned equal penalties 
with the exception of AIRDEF 1. AIRDEF 1 was found 
to be binding in both the Scenario 1 run and the com- 
bined Scenario runs. Since this was the constraint 
least desired to be violated, a high penalty was as- 
signed to it. With the exception of AIRDEF 1, the 
optimizer was allowed to choose which mission con- 
straints to violate. 
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Table VI -2b. 



Second Attempt, Run b (Use Scenario 1 
Aircraft Mix in other Scenarios) 



Values Used: (GNDFAC relaxed to 1200 from 1000) 



WOPT = 
X Total 
Y Total 
Z Total 
U Total 



11307. 3 
= 86.2 
= 200.0 
= 249.2 
= 200.0 



Combined Scenarios 



MIS CELL 1 
MIS CELL 2 
AGS UP P 2: 
MANPOWER: 
GNDFAC: 



31% violation 
38% violation 
8.7% violation 
At Upper Bound 
At Upper Bound 



Scenario 2 

AGSUPP 2: 8.7% violation 

MISCELL 2: 38.0% violation 
MANPOWER: At Upper Bound 

GNDFAC: At 1160. Within 40 of Upper Bound. 



Scenario 3 

All constraints satisfied. 

MANPOWER: At Upper Bound 

GNDFAC: At 1160. Within 40 of Upper Bound. 



Comment: Since the aircraft mix for Scenario 1 is signifi- 

cantly different from that for the other scenarios, 
a set of runs was made to determine how well the 
other scenarios could be satisfied with the Scenario 
1 mix . 
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Table VI-3. Third Attempt : Combined Scenarios with 

Relaxations spread over all constraints 



Upper Bounds Used: 

GNDFAC : 10% and 20% 

MANPOWER : 10% 

TRAINSPA : 30% 

AIRDEF 1,2,3: 0.0% 

AGSUPP 1,2,3: 20.0% 

DEEPPEN 1,2,3: 15.0% 

All other: 10% 



Run a 



WOPT = 10203.3 (Cost 


of artificials 


"slacks" removed) 


Relaxations Selected 


: GFAC : 


100.0 






AGS 1 


40.0 






DPN 1 


23.0 


/ All available 




VLR 1 


5.0 






MSC 1 


50.0 


) 




AGS 2 


40.0 


(120 available) 




MSC 2 


50.0 


All available 




MSC 3 


14.4 


(50 available) 


Constraint Violated: 


MISCELL 1: 96 


.8 vice 100 (3.2%) 



X Total = 58.6 



Y Total = 150.0 
Z Total = 294.3 
U Total = 200 .0 



Run b 

WOPT = 8012.7 (Cost of 
Relaxations Selected: 



artificials "slacks" removed) 



GFAC 




200.0 ) (20%) 


AGS 


1: 


40.0 ! 


DPN 


1: 


23.0 ( All Available 


MSC 


1: 


50.0 ' 


MSC 


2: 


12.6 (50 available) 



No constraints violated 
X Total = 80.7 

Y Total = 100.0 
Z Total = 212.9 



U Total = 400.0 

Comment: Surplus (slack) variables were added to each mission 

(physical) constraint. The upper bound on each 
surplus (slack) was set equal to a percentage of the 
RHS . Two runs were made, with the only difference bein< 
the percentage relaxations allowed for GNDFAC: 10% for 

Run #1, and 20% for Run #2. Each artificial (slack) wa: 
given a cost of 5.0 in the objective function. 
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VII. CONCLUSION 



The approach to force mix planning presented here appears 
to have much to recommend it. Strategic planning is a com- 
plex task, with subtle relationships among the principal 
components of the problem. Use of a model in decision 
making can materially assist the planner by providing objec- 
tive expression of the complex trade-offs and relationships, 
and by objectively evaluating and comparing alternatives. 

The particular model proposed has proved to yield force 
mix decisions with excellent face validity-decisions that 
successfully address all of the simultaneous planning con- 
straints and complicated relationships, that are available 
interactively to the planners, and that can be easily modified 
and retested as the perception of the nature of the problem 
at hand is sharpened. 

Further work remains to be done. It is not clear whether 
the sensitivity of the solutions to changes in problem state- 
ment is due to the artificial simplicity of the examples used, 
or to some intrinsic properties of the mixed-integer model. 
Additional analysis of the construction and interpretation 
of penalties for infeasible, or nearly infeasible planning 
scenarios is also a topic of continuing interest. 



APPENDIX A 



COST CONSIDERATIONS 



A. GENERAL 

The objective function of the model is to minimize cost. 
Consequently, cost is a crucial ingredient in the model and 
warrants close scrutiny. Appendix A provides insight into 
the components of the cost function and describes the method- 
ology by which the cost functions of the example model were 
generated . 

B. LIFE CYCLE COST (LCC) CATEGORIES 

LCC consists of three main categories. These are: 

1) Research and Development Costs (R&D) --these are 
the resources required to develop a new capability to the 
point where it can be introduced into operational inventory 
at some desired level of reliability. In most cases R&D 
costs account for about 10%-12% of the total LCC. 

2) Investment Costs --the one-time outlays required to 
introduce the capability into the operational inventory. 

This category is divided into two sub-categories: 

a) The procurement costs of major equipment. These 
costs are basically derived from production costs, and they 
mimic behavior of a production "learning curve" function. 

b) Other investment costs--which are incurred in 
various areas, such as building maintenance facilities, purchase 
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of maintenance equipment, purchase of initial inventories, 
creating and training initial manpower, etc. In most cases 
investment costs (both sub-categories together) account for 
about 30%-40% of the total LCC. 

3) Operating and Support Costs (O&S) — these are the 
recurring outlays required year-by-year to operate and 
maintain the capability in service over a specified period. 

In most cases O&S costs account for about 50%-60% of the 
total LCC ([5], p. 66-67). 

C. CHARACTERISTICS OF THE LCC FUNCTION 

1 . General 

LCC is by no means linear; in other words, LCC per 
unit is not a constant as the number of units change. This < 
statement is based on the behavior of the LCC ' s main component 
functions. Thus, in order to explore the characteristics of 
the LCC function, the individual functions of each of LCC 
major category are examined. 

2 . R&D Cost Function 

Essentially, R&D costs are fixed, and not mitigated 
by the amount of units produced. R&D cost allocated per unir 
changes in a simple algebraic ratio as the number of units in- 
creases. The R&D cost relationships are presented in Figures 
A-l and A-2. The basic functions of R&D costs (simplified) 
are : 

1) Total R&D costs: 
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2) R&D cost per unit 



c rd 



a 

Q 



where : 

C „ = total R&D costs 

RD 

c , = R&D costs per unit 

rd 

Q = Quantity of units 

a = Specified total amount of R&D costs. 



C 



Q 

Figure A-l. 

Total R&D Cost 




Figure A-2. 

R&D Cost Per Unit 



3 . Investment Costs 

a. Production Costs 

Production costs are the main ingredient in 
procurement costs (the latter is a major subcategory of 
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investment costs) . Production costs as a function of units 
produced are not linear because of the so-called "learning 
curve" effect. Production costs exhibiting the "learning 
curve" effect, are illustrated in Figures A- 3 and A- 4 . 




Total Production Cost 



Q 




Production Cost Per Unit 



The basic functions for the "learning curve" effect are: 
1) Total production costs:"'' 



C p = aQ 



b+1 



2) Average unit production cost 



c 

p 




Both equations are valid 
unit cost is log-linear. 



for the case in which average 
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where : 



a = the cost of the first unit produced 
b = ln 2 S 

S = the fraction to which cost is reduced as the 
quantity is doubled. 

The following example may provide further understanding of 
the meaning of the notation S: Assume that the 1st unit 

production cost is 100 and S = .8, then the average cost of 
the 2nd cost is 30. Or, if the average cost of the 100th 
unit is 20, the average cost of the 200th unit is 16, etc., 

( [2] , pp. 95-100] . 

b. Other Investment Costs 

Other investment costs are not linear. For example, 
initial inventories can behave in a very distinctive manner. 

In the case of aircraft procurement an initial increment is 
required as minimal amounts of inventory initiation. Inven- 
tories then increase while the number of aircraft increase, 
but the rate of growth may decrease as the number of aircraft 
increases because of greater interchangeability of the relatively 
large inventory. Then we can pose a complete change of the 
inventory system as size crosses a certain threshold, or a 
need to open a new storage depot if the amount of a/c requires 
stationing of squadrons at additional bases, and so forth. 
Maintenance facility costs, such as for hangars or repair 
labs, grow in increments with the number of squadrons or 
some similar criterion, but surely not as a discrete function 
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of each additional a/c . The trajectory of investment costs 
(excluding major equipment procurement costs) appear as shown 
in Figure A-5. 




Figure A-5. "Other" Investment Costs (besides procure- 
ment costs of major equipment) 



4 . O&S Costs 

Roughly, these costs might be considered as a linear 
function of the number of a/c. The general shape of O&S cost 
functions is illustrated in Figures A-6 and A- 7 . 




Figure A- 7 
O&S Cost Per Unit 



Figure A-6 
Total O&S Cost 
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5. Total LCC Function 



Total LCC as a function of the number of a/c units is a 
summation of the individual LCC component functions. The 
shape of total LCC function is as illustrated in Figure A-8. 




D. COST FUNCTION CONSTRUCTION FOR THE EXAMPLE 

1 . 3asic Considerations for Cost Calculation 
a. Cost is calculated in 4 categories: 

1) R&D . 

2) Procurement (production for indigenous pro- 
duction, "fly away" price for foreign source) . 

3) Other investments (including facilities, initial 
ground equipment, spares inventories, initial manpower, initial 
training , etc . ) . 

4) Operation and Support (for 5 years only, to 
create common lifetimes for all types). 
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b. In order to ease the example's cost data generation 

1) In each category (if relevant) cost is calcu- 
lated by a simplified function that represents a much more 
detailed and elaborate "real-life" function (or model) . 

There is no branching into sub-category levels. 

2) The function at each category is supposed to: 

a) Represent the actual general behavior of 
the "real life" cost category. 

b) Result in reasonable numerical outcomes 
relative to the other cost categories for the same type of 
a/c, and relative to the parallel cost categories for the 
other a/c types. 

3) For each type of a/c the cost categories 
approximately relate to each other according to the following 
ratio (arbitrarily set, though similar to real-life ratios); 

a) R&D = 10% 

b) Procurement = 30% 

c) Other Investments = 10% 

d) O&S = 50%. 

c. In addition, the following principles are followed 
in cost function generation for the example: 

1) The cost to be used is economic cost . 

2) Only relevant costs , i.e., costs that are 
related to, or result by an alternate selection, are considered 

3) 3asically, life cycle cost (LCC) figures are 
used, excluding the irrelevant components. 

4) All costs are discounted to their present 

value . 
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2 . The Cost Functions Construction Procedure 



In the construction of the example cost functions 
the following procedure is followed (separately for each type 
of a/c) : 

a. Determine the functions for the four main LCC 
components, excluding the irrelevant components. Use simpli- 
fied approximated functions. 

b. Sum up the component functions, giving the total 
LCC function. Where the LCC function is available in the 
first place, it can be used directly. 

c. In order to implement a particularly efficient 
non-linear programming method, approximate the LCC function 
with a set of linear functions. The break points, i.e., 
the levels of the independent variable (in our case — a/c 
quantities) that determine the upper and lower ranges for 
each linear sub-function, should be set by either of two main 
criteria : 

1) In each place where the original LCC function 
exhibits a discontinuity (e.g., determined by the steps of 
the initial investment component) . 

2) In each case where the linear approximation 
would diverge unreasonably from the original function. Break 
points can be set at any level, and to not necessarily follow 
in equal steps. 

Comment: In the example, steps in the initial investment cost 
function are set arbitrarily to occur at every 25 units. This 
also dictates the location of the break points of the linear 
approximation of the total LCC function. 
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d. The LCC function and the resulting set of linear 
approximations for each a/c type should be defined within a 
reasonable range. This reasonable range is different for 
each a/c type and derived from '"real life" availability 
constraints or the like. 
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APPENDIX 3 



SAMPLE MODEL INPUT 
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FILS: SCENALL3 DATA A NAVAL POSTGRADUATE SCHOOL 



NAME COM E IN ED SCENARIOS: OPTIMAL AIRCRAFT MIX 

ROWS 

* SELECTION CONSTRAINTS 
E PICK 1 PCX 

E PICK 1 FC Y 
E PICK 1 PCZ 
E PIC K 1 FC U 

* SUMMATION CONSTRAINTS 

G SUM X 

G SUM Y 
G SUM 2 
G SUM U 

* RANGE CONSTRAINTS 
L RANGE IX 

L RANGE 2 X 
L RANGE 1 Y 
L RANGE 2 Y 
L RANGE 3Y 
L RANGE 4 Y 
L RANGE 5 Y 
L RANGE 1Z 
L RANGE 27. 

L RANGE 3 Z 
L RANGE 4Z 
L RANGE 5 Z 
L RANGE 6Z 
L RANGE 7 Z 
L RANGE 1U 
L PANGS 2 U 
L RANGE 30 
L RANGE 4 U 
L PANGE 50 
L RANGE 60 
L PANGE 70 
L RANGE 80 
L RANGE 90 
L RANGE AO 

- PHYSICAL CONSTRAINTS 
L MANPOWER 
L GNDFAC 
L TRAINSPA 

* NOTATION CONSTRAINTS 
G SCNBALX 1 

G SCN3ALY1 
G SCN3ALZ1 
G SCNSALO 1 
G SCN3ALX2 
G SCN3ALY2 
G SCNBALZ2 
G SCNBALU2 
G SCNBALX3 
G SCNBALY3 
G SCNBALZ3 
G SCN3ALU3 

* SCENARIO 1 MISSION CONSTRAINTS 
G AIRDEF1 

G ALWSATH1 
G AGSUPP1 
G SMRT3MB 1 
G DEEPPEN 1 
G VL0NGRN1 
G M IS C^LL 1 

* SCENARIO 2 MISSION CONSTRAINTS 
G AIRDEF2 

G ALWSATH2 
G AGSUPP2 
G SMRT5MB2 
G D ESP ° EN 2 
G VL0NGRN2 
G MISCELL2 

* SCENARIO 3 MISSION CONSTRAINTS 
G AIRDEF3 
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FILE: SCENALL3 DATA 



A 



NAVAL POSTGRADUATE SCHOOL 



G ALWEATH 3 
G AGSUPP3 
G S MR TBM 3 3 
G DEEPPEN3 
G VLONGRN 3 
G M IS C EL L 3 

* OBJECTI VE ^FUNCTION 
N COSTS 

COLUMNS 

'MARKER' ' I NTORG • 

* BINARY VARIABLES USED TO SELECT INDICATED RANGE 



Y 1 X 


FICK 1 PCX 


1 .0 








Y2X 


PICK 1FCX 


1.0 


RANGE 


2 X 


-320.0 


Y 1 Y 


PICK 1 FC Y 


1 .0 


RANGE 


1 Y 


-100.0 


Y2Y 


PICK 1FCY 


1 .0 


RANGE 


2 Y 


-125.0 


Y2Y 


COSTS 


-4430. 3 




Y3Y 


PICK 1FCY 


1.0 


RANGE 


3 Y 


-150.0 


Y3Y 


COSTS 


-4216.4 




Y4Y 


PICK 1FCY 


1.0 


RANGE 


4 Y 


-175.0 


Y4Y 


COSTS 


-3955.8 






Y5Y 


PICK 1FCY 


1.0 


RANGE 


5 Y 


-200.0 


Y5Y 


COSTS 


-3732.9 




Y1Z 


PICK 1FCZ 


1.0 


RANGE 


1Z 


-150.0 


Y2Z 


PICK1FCZ 


1 .0 


RANGE 


2Z 


-175.0 


Y2Z 


COSTS 


-3430. 0 








Y3Z 


PICK1FCZ 


1 .0 


RANGE 


3 Z 


-200.0 


Y3Z 


COSTS 


-3365.0 








Y4Z 


PICK"! FCZ 


1 .0 


RANGE 


4Z 


-225.0 


Y4Z 


COSTS 


-3275.0 








Y5Z 


PICK 1 FC Z 


1 .0 


RANGE 


5Z 


-250.0 


Y5Z 


COSTS 


-3210.0 








Y6Z 


PICK1 FCZ 


1 .0 


RANGE 


6Z 


-275.0 


Y6Z 


COSTS 


-3120.0 








Y7Z 


PICK 1 FCZ 


1 .0 


RANGE 


7 Z 


-300.0 


Y7Z- 


COSTS 


-3055.0 








Y 1 U 


PICK1FCU 


1 .0 








Y2U 


PICK1FCU 


1 .0 


RANGE 


2U 


-200.0 


Y2U 


COSTS 


1 084 . 4 








Y3U 


PICK 1 FC U 


1 .0 


RANGE 


3U 


-225.0 


Y3U 


COSTS 


1114.1 








Y4U 


PICK 1FCU 


1.0 


RANGE 


4 U 


-250.0 


Y4U 


COSTS 


1174.1 








Y5U 


PICK 1FCU 


1 .0 


RANGE 


5U 


-275.0 


Y5U 


COSTS 


1231.1 








Y6U 


PICK 1FCU 


1 .0 


RANGE 


6 U 


-300.0 


Y6U 


COSTS 


1288.6 








Y7U 


PICK 1FCO 


1 .0 


RANGE 


7U 


-325.0 


Y7U 


COSTS 


1345.0 








Y8U 


FICK1FCU 


1 .0 


RANGE 


8U 


-350.0 


Y3U 


COSTS 


1 399.7 






-375.0 


Y9U 


PICK 1 ECU 


1 .0 


RANGE 


9U 


Y9U 


COSTS 


1454.9 






-400.0 


YAU 


PICK 1FCU 


1.0 


RANGE 


AO 


YAU 


COSTS 


1 509.0 










' MARKER • 




'INTEND' 




NTINUOUS 


VARIABLES 


FOR INDICATED 


RANGE 






XIX 


SUM X 


1 .0 


RANGE 


IX 


1 . 0 


X2X 


SUM X 


1.0 


RANGE 


2X 


1.0 


X2X 


COSTS 


4 .0 






1.0 


X 1 Y 


SUM Y 


1.0 


RANGE 


1 Y 


X2Y 


SUM Y 


1 .0 


RANGE 


2 Y 


1.0 


X2Y 


COSTS 


45. 33 








X3Y 


SUM Y 


1 .0 


RANGE 


3Y 


1.0 


X3Y 


COSTS 


44. 37 








X4Y 


SUM Y 


1 .0 


RANGE 


4 Y 


1.0 


X4Y 


COSTS 


43.55 




5Y 




X5Y 


SUM Y 


1 .0 


RANGE 


1 . 0 


X5Y 


COSTS 


42.74 






1.0 


X1Z 


SUM Z 


1 .0 


RANGE 


1Z 


X2Z 


SUM Z 


1.0 


RANGE 


2Z 


1.0 


X2Z 


CCSTS 


23.2 








X3Z 


SUM Z 


1.0 


RANGE 


3 Z 


1.0 
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:: SCENALL 3 DATA 




A NAVAL 


POSTGRADUATE 


X32 


COSTS 




23. 1 






X4Z 


SUM 


Z 


1.0 


RANGE 


4 Z 


xuz 


COSTS 




23.0 




5Z 


X5Z 


SUM 


Z 


1 .0 


RANGE 


X5Z 


COSTS 




22.9 




6Z 


X6Z 


SUM 


Z 


1 .0 


RANGE 


X6Z 


COSTS 




22. 8 




7Z 


X7Z 


SUM 


Z 


1.0 


RANGE 


X7Z 


COSTS 




22.7 






X 1 u 


SUM 


u 


1.0 


RANGE 


ia 


X20 


SUM 


0 


1.0 


RANGE 


2U 


X2U 


COSTS 




1 2. 83 




3U 


X3U 


SUM 


U 


1 .0 


RANGE 


X3U 


COSTS 




12.73 






X4U 


SUM 


u 


1 .0 


RANGE 


4U 


X4U 


COSTS 




12. 50 




5U 


X5U 


SUM 


u 


1 .0 


RANGE 


X5U 


COSTS 




1 2. 29 






X6U 


SUM 


u 


1 .0 


RANGE 


6U 


X6U 


COSTS 




1 2. 09 






X7U 


SUM 


u 


1 .0 


RANGE 


7U 


X7U 


COSTS 




1 1. 90 






X8U 


SUM 


u 


1 .0 


RANGE 


8U 


X3U 


COSTS 




1 1.72 






X9U 


SUM 


u 


1 .0 


RANGE 


90 


X9U 


COSTS 




1 1. 55 






XAU 


SUM 


a 


1 .0 


RANGE 


AO 


XAU 


COSTS 




11.40 






NTINUOUS 


V ARI A3L 


ES 


INDICATING 


TOTAL NUMBE 


:r i 



1.0 

1.0 

1.0 

1.0 



0 

0 

0 

0 

0 

0 

0 

0 

0 

0 



XTOTAL 

XTOTAL 

XTOTAL 

XTOTAL 

YTOTAL 



SUM X 

GNDFAC 
SCN3ALX 1 
SCN3ALX3 
SUM Y 



- 1.0 

1.0 

0.80 

0.80 

- 1.0 



MANPOWER 
THAI NS P A 
SCN3ALX2 



10.0 

1.5 

0.72 



MANPOWER 20.0 



YTOTAL 


GNDFAC 


2.0 


YTOTAL 


SCN3ALY 1 


0. 80 


YTOTAL 


SCN3ALY3 


0.30 


ZTOT AL 


SUM Z 


-1.0 


ZTCTAL 


GNDFAC 


1.5 


ZTOT AL 


SCNSALZ 1 


0.80 


ZTOT A L 


SCNBALZ3 • 


0.80 


UTQTAL 


SUM a 


-1.0 


UTOTAL 


GNDFAC 


1.5 


UTOTAL 


S CM 3 ALU 1 


0.80 


UTO m AL 


SCNBALU3 


0.90 


CONTINUOUS 


VARIABLES 


INDICATING 


XI 1 


SCNBALX1 


-1.0 


X 1 2 


SCNBALX 1 


-1.0 


XI 3 


SCN3ALX1 


-1 .0 


XI 4 


SCNBALX 1 


-1.0 


X2 1 


SCNBALX2 


-1.0 


X22 


SCNBALX 2 


-1.0 


X23 


SCNBALX2 


-1.0 


X24 


SCNBALX 2 


-1.0 


X31 


SCN3ALX3 


-1.0 


X32 


SCNBALX 3 


-1.0 


X33 


SCNBALX3 


-1.0 


X 34 


SCNBALX 3 


-1.0 


Y 1 1 


SCN5ALY1 


-1.0 


Y 1 1 


ALWEATH 1 


1.0 


Y 1 2 


SCNBALY 1 


-1.0 


Y 1 3 


SCNBALY 1 


-1.0 


Y 1 3 


VLONGRN 1 


1 .0 


Y 1 4 


SCNBALY 1 


-1.0 


Y2 1 


SCNBALY2 


-1.0 


Y 2 1 


ALWEATH 2 


1.0 


Y22 


SCNBALY2 


-1.0 


Y23 


SCNBALY 2 


-1.0 


Y23 


VLONGRN2 


1 .0 


Y24 


SCN3ALY 2 


-1.0 


Y31 


SCNBALY3 


-1 . 0 


Y 3 1 


ALWEATH3 


1 .0 



THAI NS PA 


1.0 


SCN3ALY2 


0.72 


MANPOWER 


15.0 


TRAINSPA 


2.0 


SCNBALZ2 


0.72 


HANPOWER 


12.0 


TRAINSPA 


2.0 


SCN3ALU2 


0.72 



NUM OF A/C USED ON INDICATED 



AGSUPP 1 


1 . 0 


DEEP PEN 1 


1.0 


MISCELL 1 


1.0 


AGSUPP2 


1.0 


DEEPPEN2 


1.2 


MI SC ELL 2 


1.0 


AGSUPP3 


1 . 0 


DEEPFEN3 


1.2 


MI SC EL L3 


1.0 


AIRDEF1 


3.0 


DEEPPEN 1 


1.5 


MI SC ELL 1 


1.0 


AIRDEF2 


3.0 


DEEPPEN2 


1.5 


MISCELL2 


1.0 


AIRDEF3 


3.0 
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FILE: SCENALL3 DATA 



NAVAL POSTGRADUATE SCHOOL 



A 



Y3§ 


SCNBALY3 


-1.0 






SCNBALY3 


-1.0 


PEEP PE N3 


1.5 


Y33 


VL0NGRN3 


1 .0 


Y34 


SCNBALY3 


-1.0 


MISCELL3 


1.0 


Z1 1 


SCNBALZ1 


-1.0 


AIRDEF1 


2.0 


Z 1 2 


SCNBALZ 1 


-1.0 


AGSUPP 1 


2.0 


Z 1 2 


SMRTBMB1 


1 .0 




Z 1 3 


SCNBALZ 1 


-1.0 


DEEP PEN 1 


2.5 


Z 1 3 


VLONGRN 1 


1 .0 




Z 1 4 


SCNBALZ 1 


- 1.0 


MI SC ELL 1 


1 . 0 


Z21 


SCNBALZ2 


-1.0 


AIRDEF2 


2.0 


Z22 


SCNBALZ 2 


-1.0 


AGSUPP 2 


2.0 


222 


SKRTBM32 


1.0 




Z23 


SCNBALZ 2 


-1.0 


DEEPPEN2 


2.5 


Z23 


VL0NGRN2 


1 .0 




Z 24 


SCNBALZ 2 


-1.0 


tM I SC ELL 2 


1.0 


Z31 


SCNBALZ3 


-1.0 


AIRDEF3 


2.0 


Z 3 2 


SCN3ALZ3 


-1.0 


AGSUPP3 


2.0 


Z32 


SMRT3M33 


1 .0 




Z3 3 


SCNBALZ 3 


-1.0 


DEZPPEN3 


2.5 


Z33 


VLONGRN 3 


1 .0 






Z34 


SCNBALZ 3 


-1.0 


MISCELL3 


1.0 


U11 


SCNBAL’J 1 


-1.0 


AIRDEF 1 


1. 5 


U 1 2 


S CHE ALU 1 


-1.0 


AGSUPP 1 


2.0 


U 1 2 


SMRT3MS1 


1 .0 






U 1 3 


S CM B ALU 1 


-1.0 


DEEPPEN 1 


2.0 


U 1 4 


SCNBALU1 


-1.0 


MISCELL 1 


1.0 


U21 


SCNBALU 2 


-1.0 


AIRDEF2 


2.0 


U22 


SCMBALU2 


-1.0 


AGSUPP2 


2.0 


U22 


SMRT5MB2 


1.0 






U23 


SCNBALU2 


-1.0 


DEEPPEN2 


2.0 


U 24 


SCNBALU 2 


-1.0 


MISCELL2 


1.0 


U31 


SCNBALU3 


-1.0 


AIRDEF3 


2.0 


U 3 2 


SCNBALU 3 


- 1.0 


AGSUPP 3 


2.0 


U32 


SMRTBMB3 


1 .0 






U33 


SCNBALU 3 


-1.0 


DEEPPEN 3 


2.0 


U34 


SCNBALU 3 


-1.0 


KISCELL3 


1.0 


SLACK 


VARIAELES USED TO RELAX 


PHYSICAL CONSTRAINTS 


MPWR 


MANPOWER 


-1.0 


COSTS 


5.0 


GF AC 


GNDFAC 


-1.0 


COSTS 


5.0 


TSP A 


TRAIN SPA 


-1.0 


COSTS 


5.0 



* ARTIFICIAL VARIABLES USED TO RELAX MI 3 310 N CONSTRAINTS 



ARD 1 


AIRDEF 1 


1 .0 


COSTS 


5.0 


ALW 1 


ALWEATH 1 


1.0 


COSTS 


5.0 


AGS 1 


AGSUPP1 


1.0 


COSTS 


5.0 


SMT 1 


S MRTEM3 1 


1 .0 


COSTS 


5.0 


DPN 1 


DEEPPEN1 


1 .0 


COSTS 


5.0 


VLR1 


VLONGRN 1 


1.0 


COSTS 


5.0 


MSC 1 


MISCELL 1 


1 .0 


COSTS 


5.0 


ARD 2 


AIRDEF2 


1 .0 


COSTS 


5.0 


ALW2 


ALWEATH 2 


1 .0 


COSTS 


5.0 


AGS 2 


AGSUPP2 


1.0 


COSTS 


5.0 


SMT 2 


SMPTBM32 


1 .0 


COSTS 


5.0 


DPN 2 


DEEPPEN 2 


1 .0 


COSTS 


5.0 


VLR 2 


VLONGRN 2 


1 .0 


COSTS 


5.0 


MSC2 


MISCELL 2 


1 .0 


COSTS 


5.0 


ARD3 


AIRPEF3 


1 .0 


COSTS 


5.0 


ALW 3 


ALWEATH3 


1 .0 


COSTS 


5.0 


AGS 3 


AGSUPP3 


1.0 


COSTS 


5.0 


SMT 3 


SMRT3MB3 


1.0 


COSTS 


5.0 


DPN3 


DEEPPEN 3 


1 .0 


COSTS 


5.0 


VLR 3 


VLONGRN 3 


1.0 


COSTS 


5.0 


MSC 3 


MISCELL3 


1 .0 


COSTS 


5.0 



RHS 

* LOGICAL RESTRICTION FORCING SELECTION OF ONLY ONE BINARY 



IN PHYSICAL UNITS 



SCEN ALL 


PICK 1 FCX 


1 .0 


SCSNALL 


PICK1FCY 


1 .0 


SCENALL 


PICK 1FCZ 


1.0 


SCEN ALL 


PICK 1 FCU 


1 .0 


1YSICAL L 


IMITATIONS 


EXPRESSED 


SCENALL 


MANPOWER 


1 1000.0 


SCENALL 


GNDFAC 


1 000.0 



VARIABLE 
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FILS: SCENALL3 DATA 



NAVAL POSTGRADUATE SCHOOL 



SCENALL THAI NS PA 
MISSION MINIMUMS EX? 





SCENALL 


AIRDEF1 


850.0 




SCENALL 


ALWEATH 1 


80.0 




SCENALL 


AGSUPP 1 


200.0 




SCENALL 


SMRTBM31 


50. 0 




SCENALL 


DEEPPEN 1 


150.0 




SCENALL 


VLONGRN 1 


50.0 




SCENALL 


MISCELL 1 


1 00. 




SCENALL 


AIRDEF2 


280.0 




SCENALL 


ALWEATH 2 


50.0 




SCENALL 


AGSUPP 2 


600.0 




SCENALL 


SMRT3M32 


150.0 




SCENALL 


DEEPPEN 2 


2 00. 0 




SCENALL 


VLONGRN 2 


70.0 




SCENALL 


MIS CELL 2 


100.0 




SCENALL 


AIRDEE3 


320.0 




SCENALL 


ALWEATH 3 


50. 0 




SCENALL 


AGSUPP3 


300.0 




SCENALL 


SMRT3M 33 


100. 0 




SCENALL 


DEEPPEN3 


5 50. 0 




SCENALL 


VLONGRN 3 


100. 0 




SCENALL 


MISCELL3 


1 00. 0 


RANGES 








R 


RANGE IX 


0.0 




R 


RANGE 2X 


295.0 




R 


RANGE 1 Y 


100.0 




R 


RANGE 2 Y 


24. 0 




D 


RANGE 3 Y 


24.0 




R 


RANGE 4Y 


24.0 




P 


RANGE 5 Y 


24.0 




R 


RANGE 1Z 


150.0 




R 


RANGE 2 Z 


24.0 




R 


RANGE 3Z 


24. 0 




R 


RANGE 4Z 


24.0 




R 


RANGE 5 Z 


24.0 




R 


RANGE 6 Z 


24.0 




R 


RANGE 7 Z 


24. 0 




R 


RANGE 1U 


0.0 




R 


RANGE 2U 


24. 0 




p 


RANGE 3 U 


24.0 




R 


RANGE 4 U 


24. 0 




R 


RANGE 5 U 


24.0 




P 


RANGE 6 U 


24.0 




R 


RANGE 7 u 


24.0 




V 


RANGE 3 U 


24. 0 




R 


RANGE 9 U 


24. 0 




p 


RANGE AU 


24. 0 


BOUNDS 






UP 


EGO N D 


X TOTAL 


3 20. 0 


LO 


BOUND 


YTOTAL 


100.0 


UP 


BOUND 


YTOTAL 


200.0 


LO 


BOUND 


ZTOTAL 


150.0 


LO 


BOUND 


UTOTAL 


200.0 


UP 


BOUND 


XI Y 


100.0 


UP 


BOUND 


X IX 


25.0 


UP 


BOUND 


X 1Z 


150.0 


UP 


BOUND 


X 1U 


2 00.0 


* BOUNDS INDI 


CATE MAXIM 


UM REL. 


UP 


BOH ND 


MPWR 


1 100.1 


UP 


BOUND 


G F AC 


2 00. 0 


UP 


EOUND 


TSPA 


450.0 


UP 


BOUND 


ARD1 


0.0 


UF 


BOUND 


ALW 1 


8.0 


UP 


BOUND 


AGS1 


4 0.0 


UP 


BOUND 


SMT 1 


5.0 


UP 


BOUND 


DPN 1 


23. 00 


UP 


BOUND 


VLP.1 


5.0 


UP 


BOUND 


MSC1 


50. 0 


UP 


EOUND 


ARD2 


0.0 


UP 


BOUND 


A LW2 


5.0 


UP 


BOUND 


AGS 2 


1 20. 0 



1500.0 

RESSED IN MISSION UNITS 
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FILE: SCEN ALL 3 DATA A NAVAL POSTGRADUATE SCHOOL 



UP 


BOUND 


SMT2 


30. 00 


UP 


BOUND 


DFN2 


30. 00 


UP 


BOUND 


V LR2 


7.00 


UP 


BOUND 


NSC2 


50. 0 


UP 


BOUND 


ARD3 


0.0 


UP 


BOUND 


ALW3 


5.0 


UP 


BOUND 


AGS3 


60. 00 


UP 


BOUND 


SMT3 


1 0 . 0 


UP 


BOUND 


DPN3 


33.00 


UP 


BOUND 


VLR3 


10. 0 


UP 


BOUND 


MSC3 


50.0 


END 


AT A 
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XS MATHEMATICAL PROGRAMMING SYSTEM ( 10/8U 
MAY DATA RFS ION= 200000 

Mi»N=: 1 T69 Mf,p. H/O NP = 1 C ^2 d N P V ■ <. 1 1 <* 

HPS OA I A RFblPN® 190979 



AFPENDIX C 



SAMPLE MODEL OUTPUT 



O 

o 



o O 

uj Z 

*- Z 
3 a 
a. d 

? J 

Xt- 

v-' — — C. 

rtuji 



ccrn 

oooo 

oooo 

oooo 

oooo 

oooo 



ccrrccc- 
ooooooo 
II ooooooo 
ooooooco 
— 000 oooo 
— ooooooo 
o ——————— 

U- ••••••• 

VJ ooooooo 



o 

er uj 

c ►— 

—a 

-juj 

>o 

-z 

uz 



' k/1 U 



• O 



C uj 



-a — o a 

n r*-uj 

U U U — *J" o 

O Cvn<ZL- 

Z Oat o< m 
d nr *— o 'N 
at u- vn 

TL 7Z o 

o x^oc^r o 

uiuJ-au — N » — 
k - 1 “ Z” u — vo 
d Z u. _j v/^ _j 
O-*— C 7 d — u.- 

— CL d OX « 

C k— I — II ►- VO 



l/'VOUO -) 

— k-— * 

Z ZZ O 



W' OOO 

:r oz z z<i d do 

C u U-'U u. u. u. a. 2 
a a. a a. cx. v> vnt/'uj 



vo 



— l/'i/M/l 

a. ^kT2 

d i/>vo ooo 

i Z * >— k— vOvOooO 

t u- 1 ZZ •-*- 

l | — — 2Z22ZZ 

I vO | ddvo— — CCCO 

vo Zu a 

C^CKi-Zan i/' v^vOk— 
I UJ — k/'vO — vo VOVO *_) 

d 4tt*“ Z *3. d 

U-uOUa7ZIII2 
ituou^CC u. 

XvO J'UO— 

L 222 uj 

aw ^<-OjZOOC> 
uj — — v„do — •— — — 
O *— ►- i_ — or a -x k- 
d dddO 

uj Qu.IOi/><2 2 2uj 
X a uiZ^*— u-u-un 

I uj i u. O d iCuuu i 

II 1 VO VO Cl o. ZJt*/>l /)0 

1 d 1 

I 4L ! 



*- X-X — 

►— d ona u,:jj 
uuZ z u. — a l. 
u* — — — x o^o 
k- k- d C o u a. 

— uj Z d d _j »— 
I/I-UUU 

— — a- O 
Oa C-O uj 
k- C. 220^ 

- — — *- X 

o 

I UJ vOi/H/IOi/' I 

t VOUJU- U. UJU- 

1 X — — -J^-I 

i txx.cn X a 

ZW'd d d d 

Ou.— 1 />- 
— — • u aau ex 

— Oj d d d — d 
O d > > > 3D > 

U-— d 

VOty t/ t/'VO — _ j 

<5X0 Oat d 
Z >CCC «J — 

x oox>o 
o>zzz — 



-O 

_j vo 
d _,K (Vi 

z d — 

ujO Z — 

k/i vo 
V Z 

ca — vo 
Uj VO J 
k— Zk/'OL. 

o“— 

U, X — J 

OO c 
u^ui^ro 

i/iir — £X 

vO 

aio 
a uj 
a vo 



I z 
j c 



voa 

z 

C uj 



d X 

— X 
X — 



z 

o 



O cr vn 



COO <* n 
Z uj O ' 

-IT — 

c - 



D«lk-k-k-u- 
^z ZZZ *1*~ 
I -CQWwa 
I i ooOk/)d 



-J dZ 

d c_0 

VO i; _J — — 

X— — J vOvO 

*- VO 

a x 



ctO d 

I c z 

I — UJ 



I 



I o 

I <-> 

I CO 



vo 



on 



k-CUJ 

o— 



U.XO O 
vida -r 



O 

a 
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29 binary variables found 
29 binary VARUtU ES ACCEPTEO 
MAX F I X C D C 3 Df P FNUMFRATION* 13 
MAX PI VCTS= 32 It 7 

MAX SOLUTION VALUE TOLERANCE- O.lOOOODOtOl 



unw Summary: < CCjNV F R T € D PPnfM^Ml 



•oo< 



X o — oooo oc — — o o— — o— 

I III III 

K 

Z O O O fMTU <Sl IN <M <Nl — — — — o O — 
U. Z 
3 Ct 

U. O — <Nj<'sjOjf\jCu0uu , >U’> WN>*»/'*cu<'">«#un 



— >^u Oat. a a a. a acOOCOOOOO 

3 3>*ow ,s «j30o — (Mro — •(Njrs/ m 

o r— in^^ooot-zirnj 

a. -_wOlu Kaa^ 

_J — UJU UJUJU U <I< <U a<CO.UJ 

U- *: 0CCC(.\'®ffXCau.23o 

<n urzzzzzr^rza^ic^ 

<r — 3 O <T < *3 O «J oOU — a .. J_ )0— • 
-i ai/)aaaaaat/iv/n/xO<i>«3Z 

►— •'/®(\J«0 0>fCDMOO^®Oj>00'tC 
?C — rsrOKNjr^rr.^ ,*• ^ v/% uO >0 *) 



xo — ooo— ooo — — oo— 

</>X I I till II 

Z O O O — ru <N O rst <Si — — — — o — — O — 

u Z 
X at 

ID r—aDrurMCu— <MruU"'U*'UNWN/^»>*\/Nfgm 

u Z 
o 



t-NOjCaaa jaor jOOOOOOOO 

NIN>>-N3r3<J — PN*^— 

o — ^ — CT o rrrcfsj^iz 

u i/'J^^Tu.uKa 

_j — uu’U-uuu z <* <j ** t: u a<?o 

u ccooi^c-iriiii-QOiDZ 

a: L.'i 7 rrrrr<izrruaaao 

< — 3 <J «3 «3 <J «d <1 X U t. »_J 3. — U* _J_J 

— > a. v/"> ql*j. u. at u- u. «f 2» 

rL — •— — . csjrjf^r^x- ^ ^ i/mt unuo -o 



x o-oooooon— o — oo 

vnx • i i i i i 

rc 'oom^mincjm— —oo—m 

u Z 
X a 

uj .o 'OOJOjOMNjruojvjNUNUNUN 

u- Z 

o 

■X l/' 

►-vaiOaao ocofafDCOOCOOOO 

>>x>sinOI — • rgro — <v. ro 

O rsj^ r" r«- J- .C 

U. ODwwUDlU-UJ 

_J — U U'UUIU LL << CC ViJ'DU.a 

u < ooooc:o*..TMDu»-Qa 

-r: ^-XZZZZZZCZZZu'uOoarU 

O •— 3 <? <J <<!<«' ZUD'UO— I — UJ 

-i a <z><r nr rrar nr rr O^^i/x ti/)4n 

►— • OJ.C'O.T'DOJ.^O rTXNJ-OO-J-'Df'J.O 
Z" — — — ojojr^ sf u*\u*\UN -O <0 

— Z 



x o — — ooo ooo— — — — — o— — p^o«Mwn»rv 

uox II i i i i I i i 

ZOOOO^INM^MM-— OO^OO^OO-X 

X a. 

UJ <N(f r >,»jOj<Nj<Nj<Nj<NJUO JNtfM/N <Nj<**» >t JNX'r*’' — "O 00 
-J *- O-CO^O 

u<Z 

o 

Dc. ca 

— >* ujO-joc at ac a at jOOCCOOOO Z _>3 —» 3 



XXX>NSlO“a— Ni^<— (Njro 

<_ — ^ooj-orof—u *- >> IZf\/-.Xi d"> — 

a. nro _ T uj _> 

— < — U UJ U -UJ UJ LL. C- <3 -1 <? •JCflU'.'Tl/lO <i 

uj * ou’Joooaa.icuzru'-'-^ z 

oj uj 

c — 3 <3 <x <r <* <s *t > w ujo -J -jO — x Ca 
w ai/'aa.aao ar^wo'/MX y j’u- • 



►— • — ‘UNO" O'l*- — {/\ O' r>~f— — ^ — un O* 

ZC — — Ojojr^rnoivT ^ j-U^uno-O -O 



OjfNjojmnN^ r -o O 



LUZ 



Z UJ 

3 *- 



U. U.Z 

o ooo— 

. zrzu. 

O 3<’<3 -J 

jo u. at ot uo«s 

3 u 3 

*— ujtfaOOa 
<i >u ujZujO 
— — ,c a < a Jt 

*/"i »— LOa</0 3 

<i -x o_i3 a at 

— uj uj X O *— 

uo a. ~ > u u >— z — co 

O > OJZC<C 3 

o *- C — — cCql LD o 




o 

z -jo a uj ♦ 



«✓> 



o — — 



— zz 

u-Ouj 

u. xt X 
UJ X UJ 
O -J 



w U. Uj 



o 

o — 



a V'go 
uj a uj 
niujO 
z ua 
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ZCj 



a 

UJ 
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3 

r— 

< 

<✓> 



IjO 



Z 

UJ 

r 



X 

X 



o 

z 
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COLUMN SLMM&KYJ (CGNVIPTFO PROUlEH) 



WOOOOOO 

xia: 




7 i 1 777° i i i i i i i i i i 1 i i i i i i 7 

OOOOOOfMO 000 000 000000 00 000 



ULZ 

za 









KCCCffifffi 



t— — — .rsjfsjfom 

<1 f\<— »— — r*x> — ry<^ — rvif**— ccx><j ft — < _;Ox> 

„ >>>>>>XXXXXX2XXX>>->*'***4»»*022<C«S><I2: 



h- • x\ — w"' <r ^ — x\ <*1 



X 000000 —— — >0—00000000000 

tAX I I I I I I I 



I I I I I I 



-C-'—O-'-OOOOOONO 

u 2 
Tft 



—————— —OOOOOO 

1 % <Nr>*— rvrg<%rsj r*r* rstr\t*~ fOr^rOro rir\<rgr*— — — — 



t— X CCCCir£^_.£_;jJ^JJJjJj JJ^J-iCC£X33Cfi 



UJ ►— «X — rSrffNrffO in 

2D >• — — C2!Ia: 

«* — ^ (7* — w"* «x — </> C* ►» — t\jx» — r^x' — « f\; x> — rveoc/' - X a ft _; _j 

— >->->->-»'>- XXXXXX»*XXX>>>-'^''4''4D;;2>-X*<CO 

*- •NCO'TCONOO •Tfsi-OO^ ®MO0^«^00>f TiN^O^aiNj 
rr^-*>-Xccs?' <T o OO — — rv<f\»f\ix>x SOX? 
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